Solving quadratic equations using reduced unimodular quadratic forms
نویسندگان
چکیده
منابع مشابه
Solving quadratic equations using reduced unimodular quadratic forms
Let Q be an n × n symmetric matrix with integral entries and with detQ = 0, but not necesarily positive definite. We describe a generalized LLL algorithm to reduce this quadratic form. This algorithm either reduces the quadratic form or stops with some isotropic vector. It is proved to run in polynomial time. We also describe an algorithm for the minimization of a ternary quadratic form: when a...
متن کاملApplications of quadratic D-forms to generalized quadratic forms
In this paper, we study generalized quadratic forms over a division algebra with involution of the first kind in characteristic two. For this, we associate to every generalized quadratic from a quadratic form on its underlying vector space. It is shown that this form determines the isotropy behavior and the isometry class of generalized quadratic forms.
متن کاملInteger-Valued Quadratic Forms and Quadratic Diophantine Equations
We investigate several topics on a quadratic form Φ over an algebraic number field including the following three: (A) an equation ξΦ · ξ = Ψ for another form Ψ of a smaller size; (B) classification of Φ over the ring of algebraic integers; (C) ternary forms. In (A) we show that the “class” of such a ξ determines a “class” in the orthogonal group of a form Θ such that Φ ≈ Ψ ⊕Θ. Such was done in ...
متن کاملQuadratic $alpha$-functional equations
In this paper, we solve the quadratic $alpha$-functional equations $2f(x) + 2f(y) = f(x + y) + alpha^{-2}f(alpha(x-y)); (0.1)$ where $alpha$ is a fixed non-Archimedean number with $alpha^{-2}neq 3$. Using the fixed point method and the direct method, we prove the Hyers-Ulam stability of the quadratic $alpha$-functional equation (0.1) in non-Archimedean Banach spaces.
متن کاملSolving the liner quadratic differential equations with constant coefficients using Taylor series with step size h
In this study we produced a new method for solving regular differential equations with step size h and Taylor series. This method analyzes a regular differential equation with initial values and step size h. this types of equations include quadratic and cubic homogenous equations with constant coeffcients and cubic and second-level equations.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 2005
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-05-01729-1